package 力扣_树算法;

/**
 * @author zx
 * @create 2022-08-17 13:56
 */
public abstract class Test {

/**
 二叉树路径的题感觉挺常考,而且有难度(感觉自己掌握的也不是很好)

 二叉树递归解法一般都有这个：
 if(left == null && right == null){
    return true;
 }
 if(left == null || right == null){
    return false;
 }
 if(left.val != right.val){//根据题目而改变
    return false;
 }

 关于完全二叉树的节点编号：
 若根节点从1开始编号,设父节点的编号为K,则左子树2K,右子树为2K + 1
 若根节点从0开始编号,设父节点的编号为K,则左子树为2k + 1,右子树为2k + 2

 二叉树完全性检验(958):
 核心关键点：树的size是否等于最后一个节点的indexCode！

 450. 删除二叉搜索树中的节点--这道题有难度,感觉面试挺高频

 二叉搜索树的题目变种一般都要使用到中序遍历！！！！

 二叉搜索树的中序遍历是一个单调递增的有序序列。如果我们反序地中序遍历该二叉搜索树，
 即可得到一个单调递减的有序序列。----538
  */


/**
 高度为K，则该二叉树最多有2^k - 1个节点(最多的情况就是满二叉树)
 层次为K，第K层最多有2^(k - 1)个节点，
 对任何一棵二叉树, 如果其叶结点个数为 n0, 度为2的非叶结点个数为 n2,则有n0 ＝ n2 ＋ 1(叶子节点个数 = 非叶子节点个数 + 1)
 */
}
